Getting them to this point was classic:
"Yes, I agree, you have to have my correct name in your system for compliance reasons. The name the Ministry of Justice picked for my paperwork is not accurate."
"That's... highly irregular."
"We'd prefer to match your government-issued ID."
"I understand why you want that, but that will make impossible to debit my account at the bank which can spell my name properly."
"I would likewise prefer to be able to do business with you."
"One would think the government would want the same."
"The departments can't agree on how to spell my name either, but it's moot:"
"That would be our problem."
"I wasn't going to say it."