Как быстро можно повысить credit score в Англии?

Быстро мне кажется никак. Как это сделать в принципе, то вот: оформить симку по контракту, получать зарплату на карту (стабильно), подключить Direct Debit на счет по коммуналке, завести кредитную карту и стабильно пользоваться ей.

Быстро - никак. Кстати, у меня paypal credit отображается тоже в кредитной истории, мне кажется, они всем подряд дают (это как альтернатива/дополнение к кредитке, если истории совсем нет)

Подключить свои дебетовых счета с историей транзакций, называется boost.