#AmandaBynes has a new man in her life ... TMZ has learned she's dating a guy named Zachary, and things are still fresh.