夫妻俩都是外地的，原则上不可以在共同居住地办理离婚手续。如果双方都在户籍外的其他地方经常居住和生活，就算双方达成离婚协议，也不能在双方户籍外的地方的民政部门办理协议离婚手续，但可以通过诉讼在双方户籍外的地方起诉离婚，由原告到被告居住满一年或一年以上的所在地提起离婚诉讼。