Are there cases of aircraft moved off runway by pushing them with vehicles?
Pushback trucks are called that for a reason, they push aircraft :)

They could be used to push or pull a stuck airliner like you mention, IF the muck isn't so bad they themselves get stuck trying that is. Most AFAIK aren't exactly designed for off road operations.