The paramedic, who recently became a father, was allegedly stabbed in the face and neck in an unprovoked attack outside a cafe in Melbourne.