根据中国法律规定，夫妻双方自愿离婚的，可以在任何一方当事人经常居住地或者户籍所在地的婚姻登记机关申请离婚登记。因此，如果两人都在云南省有住所或常住地，可以去云南的任意一个民政局申请离婚。 然而，需要注意的是，如果他们在山东省有过共同生活，且山东是他们的主要居所，那么他们可能需要先到山东省的民政局进行离婚登记。这是因为在中国，即使是在同一省份内，不同地区对离婚手续的要求和流程可能会有所不同。此外，如果他们之前已经通过法院判决离婚，那么他们也可以选择在国内任何一个地方的人民法院提起诉讼请求离婚。 总的来说，如果两个人都愿意离婚，并且都在中国的境内，他们可以在任何一方的户籍所在地或者经常居住地的民政部门申请离婚。