The litter box training is probably impossible with reptiles of any kind.

As for sexing, you can go to numerous tortoise related web sites and read how to do that. Males have concave plastrons and thick-based, long tails. Females have flat plastrons and short stubby tails. However, if you have a Leopard Tortoise, it will need to be around 7-10" long before you even see these signs.