The European Banking Authority is lobbying EU decision-makers for more time in London after Brexit — a sign of the logistical headaches institutions face relocating staff and their families.

The EBA, one of the European Union's main financial regulatory bodies, will have to shift its roughly 180-based London employees to Paris when the UK officially exits the bloc in March 2019.

But...