If I have a previous felony conviction, will a certificate of relief from disabilities from New York allow California to issue a gun permit?

It could but the best thing to do is have the new York authorities expunge the conviction from their rap sheet database. thats what is done here with a petition for factual innocence when its correctly followed up on after being granted otherwise you are left in a position arguing with authorities who are not receptove to helping you in such a situation.