Awww...that's very unfortunate that you are unable to take your furballs with you when you move.
I hope that you are able to find them good homes. Were you able to find a home for the 9 wk old Pug you were trying to place too?
I have to echo what other members have said--having them spayed and neutered before you place them would be doing them a HUGE favor and would be in their best interest in the long run.
Good luck with your move and best of luck in finding them the perfect homes.