Папа Стифлера

Вы совсем не умеете пользоваться поисковыми системами? Ответ на ваш вопрос легко ищется по ключевым словам
PHP и BITCOIN.
Документация по API: https://en.bitcoin.it/wiki/API_reference_(JSON-RPC)
Одна из библиотек: https://github.com/Bit-Wasp

1) как сделать так чтобы мне приходило уведомление об изменение баланса? может сервис какой есть?

Например, подключиться к нужной сети и слушать/анализировать события штатными средствами. Есть куча готовых библиотек на куче языков для всех распространенных сетей.

2) есть ли сервисы в которых будет возможность генерировать адрес для каждого пользователя и который будет меня информировать о том что на какой то из этих адресов пришли монетки?

Про генерацию адреса кошельков кратко здесь: https://ethereum.stackexchange.com/questions/28815...
В остальном все сводится к прошлушиванию лайв-стримов с последубщим анализом.

Если лень разворачивать свою ноду для получения лайв-стрима (это муторно и дорого), то можно воспользоваться сторонними сервисами. Их тьма и у большинства есть бесплатные тарифы. Возможно, есть и такие, которые подойдут непосредственно под ваши задачи.

Состояние ваших кошельков хранится в blockhain-сети. На оффлайн-хранилищах (холодных кошельках) хранятся приватные ключи для доступа и управления вашими кошельками. Т.е. при утере приватных ключей вы потеряете доступ к вашим средствам, но не сами средства. Но если ваши приватные ключи попадут в руки злоумышленника, то в этом случае вы лишитесь именно среств. Именно задачу безопасного хранилища и решают холодные кошельки.
Приватные ключи можно восстановить из т.н. BIP39 mnemonic phrase - набора из >=12 слов специальной структуры, которую вы получите при создании кошелька. Обязательно сохраните ее в нескольких надежных местах. Это убережет вас от потери доступа к активам при утере доступа к холодному кошельку.

1. В блокчейне абсолютно все операции, которые изменяют текущее состояние чего либо, выполняются через транзакции.
2. Абсолютно все транзакции имеют стоимость, т.е. комиссию. Чем выше комиссия - тем быстрее транзакция будет обработана.