Верно - без предлога "со".
Правильно: колом.
Верно: способы избавления от колик. Подробнее см. в словарях.
Выражение стоять колом (о несгибающихся, затвердевших предметах) обычно используется по отношению к мягким, гибким предметам. Чаще всего так говорят об одежде. В приведенном Вами примере не вполне ясно, что именно имеется в виду.
По нашему мнению, выражение спина стала колом допустимо либо в разговорной речи, либо в художественных текстах и требует от автора дополнительных пояснений.