Were these spaghetti westerns? I don't know about having other people looking identical to them, but the rest of the description sounds like Trinity (Terence Hill) and Bambino (Bud Spencer).
They Call Me Trinity / Trinity is Still My Name / and other 'Trinity' titles
Boot Hill
My Name Is Nobody (Terence Hill and Henry Fonda, slightly different character than Trinity)
