By this point, there should be enough indication that it's a male or female - if it is all brown on the face, it's a female, but if it has black feathers the face, then it's a male. Show us a picture if you'd like and we'll try to help you. As for a companion, it is still a little early but there should soon be people offering their stock for sale. Fall and winter is when breeders usually have stock for sale.
What you choose for his companion will be up to you. If you get a dove or finch, definitely he'll have another bird in the cage with him even though they won't be together. If you get a male or female gambel's quail, they'll stick together (eat together and move together). If you get a male gambel's, for sure they'll be buddies during the non-breeding season but I don't know what will happen when it's spring though. Perhaps they might be ok since there are no females, or maybe instinct will kick in and they'll fight each other...I have no idea and someone with that experience can chime in. If you get a female, for sure they'll pair up and do everything together, but you'll have to deal with the eggs come spring.
