Os caras de cima têm razão em que é preciso mexer rápido, mas aqui vai o que falta: antes de regularizar, verifica se o teu labrador precisa estar com as vacinas em dia ou microchip, porque se você vai à prefeitura sem isso e pedem documentação veterinária, você vai ficar igual na mão. As multas variam um montão conforme o município (alguns são mais permissivos, outros te cobram pesado), mas o pior não é a multa em si, e sim que se te pegam sem papéis num controle e além disso sem as vacinas em vigor, aí sim fica complicado porque podem até reter o cachorro enquanto você regulariza tudo. Liga primeiro para a prefeitura para saber exatamente o que você precisa antes de ir.