A title isn't strictly required to obtain a California registration, but getting a title transferred from Arizona to California with a lien is not an issue. The lien transfers over fine.

Another concern (in addition to insurance) is whether the car meets the smog requirements.