You can in Canada, and I believe there was a lawsuit a few years ago, and the armed forces lost. The Canadian Forces will pay your medical expenses (at the very least for HRT and SRS). I knew that if I got thrown out for being me (this did not happen), I could always go and join the forces, and even get a university education out of it before going into paid yet somewhat indentured service for 5 years. I always thought the Navy would be the best choice since it would give me the least chance of being killed in service.