您好，根据您的描述，您与理发店之间存在合同关系。虽然您当时没有看到协议书上的印章，但店长盖了该店的公章，并且您也签了名并留下了联系方式，这表明双方已经同意了有关服务和费用的条款。因此，这份协议应该被视为有效。 然而，由于没有看到协议书上的印章，可能存在一些争议或误解。建议您保存好所有相关证据，如照片或其他证明文件，以备不时之需。如果还有任何疑问或需要进一步的帮助，请随时联系我。