какой частью речи является слово коли (коль)

А не, наречие.

есть варианты предлог частица союз

*коль не было б тебя.* это вообще как дополнительное слово к предложению.  существительное вроде.