You can book Romanian domestic train tickets online at www.cfrcalatori.ro, the Romanian Railways (CFR) website, including domestic sleeper trains. It will only book the compulsory-reservation mainline trains, not local services, but it's easy enough to use and should have no problem with non-Romania...