A bipartisan group of senators has introduced legislation that would allow service members to break residential or car leases more easily should they be relocated.