Legally am I liable for my moving bill?

You used the service, just pay the bill. Just becasue they didn't bill you right away doesn't give you the right to stiff them.