Is it allowed to pray for na mehram like praying to Allah – to make himher your spouse in future?

Yes it is permissible to pray to Allah for a person to become your spouse.