"I have lost my phone."

Its difficult to lose a fixed line telephone, το τηλέφωνο. In the English speaking world, if people speak of my phone or my mobile, they are almost certainly talking about their mobile. " έχω χάςει το κινητό μου". I do think it should be accepted.