If we remove jej, will it mean the same thing or is this only possible with my friend ("Jestem z przyjacielem" instead of "Jestem z moim przyjacielelm) ?
technically could be both, but it's more probable it is Martha's friend. (This sentence works just like the English one, using "swoim" here, would mean "I see Marta with my friend")
That sentence makes sense, but it is not a translation of the English one. After all, "I" am the subject of the sentence. As "swoją" also applies to the subject, that means that the friend is mine, not Marta's.
Unlikely. In Polish boyfriend is "chłopak" or eventually "partner" or "facet". But with the latter we should use some possessive pronouns ("jej facet") to indicate that that man is somewhat special to her.
Generally, with term „przyjaciel” all the things related to "friendzone" come into play.