dnes is an adverb of time. Czech adverbs can move around quite freely. You could say:
• Dnes jste zaplatil účet a šel domů.
• Účet jste dnes zaplatil a šel domů.
• Účet jste zaplatil a dnes šel domů.
All are grammatically correct, with slight shifts in emphasis.
Yes. Czech word order is flexible. All of these mean essentially the same thing:
• Dnes jste zaplatil účet a šel domů.
• Zaplatil jste účet dnes a šel domů.
• Účet jste zaplatil a dnes šel domů.
Only the emphasis shifts (today, the bill, or the sequence).