ALMOST €10 million was paid to a private company to provide residential, aftercare and respite services for 60 troubled teenagers last year.