Looks like youve got a lot of answers here!I need more information to diagnose this problem properly.
In a new place people are not yet confident in their jobs yet. People are forming groups of influence. If they are negative towards the business then you must identify them and stop them from exerting influence. To do this you have to be the main person of influence in the business and exert your influence to form positive perceptions of work.
But your style has to change to the place. Strict policy may work but in the long term that would create turnover of staff and would negatively affect the business ability to perform. Besides all modern research proves that if a strict policy is used it badly affects service quality, if it is indeed a service business.
What you need to do is give them a reason to work. Sounds simple but very difficult to put into practice. You need to have goals for the business and staff have to feel part of this. Leadership is required, positive motivation and leading by example and again exert your influence. As i said they may not be confident in their jobs so a lot of training would be good and promote the people who pick it up quickly.
I think you need to be a bit strict but not too much to drive them away. strictness in a fair way so that people know your in charge. Be firm but fair!
People spend a lot of time at work so they have to enjoy it and if they are new to the business then they will not be confident in their jobs so you have to make the work enjoyable, so you need to lead this.
Also you should have some supervisors, a supervisor will help you exert your influence. Strengthen the manahgement team and exert influence and strength over the staff so that theynknow your in charge. Take control of the business. But remember that people dont respond well to strict behaviour all the time.
I would introduce strictness slightly at the beginning exerting influence with strong management. Other ways would be to use meetings with each individual staff to discipline them by instructing them to apply more effort at work. Using the supervisors to be present at such interviews.
Once everybody know the script and is doing work then motivate them with the businesses objectives, train the staff and develop them, give them more responsibility, get a bit of humour, get the team work, arrange night outs, have birthday party's, drive standards and lead them to achieve success every day.
Remember exert influence, use your supervisors, use strictness and strong management to get them to work then boom use my techniques to get them to excell and you'll be getting rave reviews from your boss.
Hope this helps.