The Scottish government is being urged to “prevent international embarrassment” as an ongoing council strike leaves bins overflowing on the streets of Edinburgh.