Скажите пожалуйста, полякам разрешено иметь двойное гражданство?

Да, точнее не двойное, а второе.

Смотря какое у вас первое) некоторые странв сами не разрешают свое оставлять если меняешь. Насколько знаю Казахстан не разрешает при своём иметь второе, возможно ещё какие то есть. Так что надо уточнять)

Да, легко. Ты, например, можешь получить польский паспорт, а свой оригинальный - сохранить.