Redownloaded/updated all DirectX 64bit and all Microsoft Visual C++ from official sources and.... unfortunately did not fix the problem! Thanks for leading me in the right direction guys. I'll still try to fix the problem and I'll try to update if I do.
You should try installing the x86 then the x64 versions of all of them (assuming you have a 64bit system, which I'd be shocked if you didn't). Also try restarting your computer. Also try uninstalling them all and reinstalling. The DLL it's complaining about is contained in the VC++ redistributable, so your computer is some kind of fucked if installing the VCR doesn't give you the VCR dll. Again, make sure you install the correct version! If it says you're missing MSVCR100, that's version 10. If it's complaining about MSVCR110, that's version 11. Also try using locale emulator, as this is a Japanese developed game.