Tyre changes are accomplished by changing a wheel assembly! Imagine the size of the tyre levers that would be involved!
On Big Airways A318/19/20/21 and B777 (and most other types) it is permissable to change them with passengers on board. Though the latest edict is we are not allowed to jack an a/c whilst fuelling is in progress.