For default non-bitmapped Latin and Cyrillic fonts, just install the cm-super package from CTAN. For Mac, Gerben Wierda's i-installer will do this for you automatically - just select the cm-super package (around 50MB), install, reconfigure LyX and enjoy vector font Cyrillic etc.
