Is it permissible for a gentile to shave a Jew’s face with a straight razor?

No it is forbidden. It is explicit in Shulcan Aruch Yoreh De'ah (181:4). The prohibition is not only when one does to himself or another Jew but even to be passively shaved in a forbidden way by one who is not under the prohibition, such as a gentile.