Module0::Class0 を継承して
Module1::Module0::Class0 を作るにはどうすれば？

どうしても無理ならクラス・モジュールの名前変えます。

ダメ元で試したコード：
module Module0
class Class0
end
end
module Module1
module Module0
class Class0 < Module0::Class0
end
end
end

エラー：
NameError: uninitialized constant Module1::Module0::Class0
from (irb):7
from :0

環境：
OS: Ubuntu 5.0
Kernel: 2.6.28-14-generic
ruby: 1.8.7
irb: 0.9.5