Yes, it is possible to breed Pokemon that are different genders as long as they are in the same egg group. Also, if you put a ditto (which is genderless) in the daycare, it should breed with most Pokemon.
If you want to find out more about egg groups:bulbapedia.bulbagarden.net/wiki/Egg_groups
I hope this was helpful!