בגידה צריכה להיחשב כפשע לא חוקי?

לא
גם איך תאכפי את זה? רק כשנשואים?

בנישואין? לא.
במה שקשור לגופים כמו חברות או המדינה? כן. וזה כבר לא חוקי.