То есть люди, живущие вместе в блудном грехе? Нет.
Если даже священник и допустит такое (скорее всего, он просто не узнает, что они "пара"), то это будет не правильно. Крестные должны быть для крестника учителями веры и примером благочестия, а тут...
Если Вы говорите о сожителях, то нет, не могут. Если о тех, кто просто собирается вступить в брак, то я бы не рекомендовал, поскольку после совместного крещения, для вступления в брак им потребуется брать благословение у епархиального архиерея. Проще найти другого человека или оставить одного крестного, который одного пола с крестником.