It could be accepted "we live in another place now" ?
yes, thank you.
Why isn't 'We're living now somewhere else' accepted?
Perhaps should be accepted but it's strange in English. 'Now' should come before living, or after else.
Does Bydlíme teď někde jinde and My teď bydlíme jinde make any difference?
Not really, it means the same.