how to unlock phones

All of our phones are paid off and we are traveling in Europe and tried to buy a sim card to use but our phones are locked. We need to have them unlocked and cannot go to an Xfinity store. Online chat is not helping and we can't call the US.