Apakah perusahaan atau instansi bisa menolak ijazah saya karena perubahan akreditasi prodi?

Tidak seharusnya. Yang diakui adalah status akreditasi saat kelulusan, bukan sebelum atau setelahnya.