You send the form off and get a letter back addressed to your new name.This leaves you called Debbie, but still down as 'M' on any form you choose to fill in truthfully.In Canada, or Argentina, or Australia, in fact, in most countries, except the US and UK, you send off a request, and they change your 'official' gender.