Can Premiere Pro export a format that is compatible for the web that both PC and Apple can read? (It doesn't seem to export to MP4)
There are LOTS of cross-platform compatible codecs but...
I use a high bitrate H.264 if I am uncertain about the capability on the receiver's end.
(It doesn't seem to export to MP4)
Sure it will. Using the H.264 codec.