לבנות שירות מותר לנסוע למלטה? (מצריים/ סיני וכו...)

כן.

כן רק כמובן שצריך לבקש חופש מהשירות
כל עוד קיבלת חופש מותר לך לנסוע לאן שאת רק רוצה