Как и остальные предметы в The Escapists и им подобных играх они разбросаны по всей локации. Рекомендую начать поиски с столиков, которые находятся неподалеку от вашей камеры или в ней. Если там вы не нашли банку с краской - можете поискать в закрытых зонах, правда там шанс найти меньше, да и в основном встречаются только запрещенные предметы. Можно попытать удачу в заданиях или у торговцев. В одном из квестов, если не изменяет память, банки с красной для лестницы находятся в рюкзаке, который стоит неподалеку.