Speak to QAWS. They'll give you the latest on the situation.

I'm assuming you're from the UK. One option is to take the dogs to somewhere like France or Spain and live there for 6 months, and then go to the UK once they qualify for a pet passport. Not ideal though, from a job point of view mainly.