Your caste and non-creamy layer certificate have your father's name with a spelling mistake. What Nationality certificate you are referring to?
With regards to the first query, it would an issue because the eligibility for applying and being granted a job would depend on these certificates. Most forms are filled in online and you would need to type in the correct name and why to risk a mismatch at the time of document verification.
Please check your other records for other errors so that you can get the appropriate changes done in time. Verify father's Aadhaar card. Voters ID and PAN card so that it carries the correct spelling that you want. Approach the tehsildar or the appropriate authorities (http://gndu.ac.in/reservedcertificates.pdf).
You may be asked to produce a name correction affidavit. IF this is insisted, then please approach a lawyer or a Notary who will guide you regarding the procurement of this affidavit. After that, publish father's corrected name in English and a vernacular newspaper and keep both originals.
Then submit the relevant form, the old certificate and the supporting documents of proof of identity and proof of residence so that you can get a new corrected caste/NCL certificate.
Some state governments have this online, so please check whether this is applicable to you.Please keep the acknowledgment slips handy so that you if are due for the document verification, you can produce it and say that it's in process. Once you receive it, then do a final check that all the details in the new caste certificate are correct.