La respuesta es no, no puedes hacer una notificación de venta sin permiso de circulación. Se considera un documento imprescindible a la hora de iniciar una tramitación como esta.