¿Te dieron presupuesto por escrito antes de la mudanza? ¿Te dieron justificante de pago después?
Si tienes ambos documentos quizá podrías reclamar algo, sino…lo tienes complicado.
Supongo que será su manera de funcionar, los contratas porque es barato y luego te estafan.
Yo antes de reclamar les pediría la factura de la mudanza con tus datos, di que la necesitas para hacienda. Y según lo que ponga tomas una decisión u otra