The guys above are right that you need to move fast, but here's what they're missing: before you get everything sorted, check if your Labrador needs current vaccinations or a microchip, because if you show up at city hall without that stuff and they ask for vet records, you're gonna be stuck in the same place. Fines vary a lot depending on the municipality (some are more lenient, others hit you pretty hard), but the worst part isn't the fine itself - it's that if they catch you without papers at a checkpoint and also without current vaccinations, that's when things get really complicated because they can even hold onto your dog while you get everything in order. Call the city hall first to find out exactly what you need before you go.