Может ли президент отстранить от должности генерального прокурора? Является ли конституционным его указ ?

Может. Раз он издал указ, то он прошел через правовое управление при президенте. Следовательно положения указа не противоречат конституции.