Hi there,
Just spotted your posting and said to my husband this sounds just like you!! My husband and I emigrated to Perth, Australia last October - he is 33 and has been in the hospitality industry since leaving school! Three weeks ago he started his pre-apprentice electrician course, with a view to get an apprenticeship job in September. He is so pleased he waited to re-train here in OZ because from my understanding yes the UK qualifications are not recognised here. Definitely have a look into pre-apprentice courses, it just seems OZ is so much more geared up in helping people to re-train...we have been very impressed!!
Good luck and any questions just message me
Alison