Here's a possible solution. It's limited as it only works for years 2012 and 2013 and would need modified if you wanted to include additional years. It's also not very elegant and I'm sure some of the SQL gurus on this site will be able to simplify it.
SELECT NVL(SUM(DECODE(date_entered_year, '2012', 1, 0)), 0) year_2012,
NVL(SUM(DECODE(date_entered_year, '2013', 1, 0)), 0) year_2013
FROM (SELECT TO_CHAR(date_entered, 'YYYY-MM') date_entered_month,
TO_CHAR(date_entered, 'YYYY') date_entered_year
FROM cwwebapp_oti.dbo.v_cbi_All_Tickets
WHERE company_name IN ('Company, Inc.', 'Business LLC')
),
(SELECT TO_CHAR(ADD_MONTHS(TO_DATE('2012-01','yyyy-mm'), rownum -1), 'YYYY-MM') year_month,
TO_CHAR(ADD_MONTHS(TO_DATE('2012-01','yyyy-mm'), rownum -1), 'MM') month
FROM cwwebapp_oti.dbo.v_cbi_All_Tickets
WHERE ROWNUM <= MONTHS_BETWEEN(TO_DATE('2013-12','yyyy-mm'),
TO_DATE('2012-01','yyyy-mm'))+1
) list_of_months
WHERE year_month = date_entered_month
GROUP BY month
ORDER BY month
The list_of_months subquery is used just to get the list of months between Jan 2012 and Dec 2013. This could be any table, with the only requirement being that it contains as many rows in it as you need months to report. In this case we assume the table has at least 24 rows.
Also I have an Oracle background and it looks like you are in an SQL Server environment, so you'd need convert the Oracle functions into SQL functions. I hope this helps.
UPDATE I did a little Google-ing on SQL Server and I think the following query should work. Again, I'm sure someone more versed in SQL Server will be able to simplify it.
SELECT SUM(CASE date_entered_year
WHEN '2012' THEN 1
ELSE 0
END) year_2012,
SUM(CASE date_entered_year
WHEN '2013' THEN 1
ELSE 0
END) year_2013
FROM (SELECT CAST(DATEPART(year, DATEADD(mm,rn-1, CONVERT(date, '20120101'))) AS VARCHAR)+'-'+
CAST(DATEPART(month, DATEADD(mm,rn-1, CONVERT(date, '20120101'))) AS VARCHAR) y1,
CAST(DATEPART(month, DATEADD(mm,rn-1, CONVERT(date, '20120101'))) AS VARCHAR) m1
FROM (SELECT row_number() OVER (ORDER BY id) as rn
FROM cwwebapp_oti.dbo.v_cbi_All_Tickets) sub1
WHERE rn <= DATEDIFF(mm, CONVERT(date, '20120101'),
CONVERT(date, '20131231'))+1
) list_of_months LEFT OUTER JOIN
(SELECT CAST(DATEPART(year, date_entered) AS VARCHAR)+'-'+
CAST(DATEPART(month, date_entered) AS VARCHAR) date_entered_month,
CAST(DATEPART(year, date_entered) AS VARCHAR) date_entered_year
FROM cwwebapp_oti.dbo.v_cbi_All_Tickets
WHERE company_name IN ('Company, Inc.', 'Business LLC')
) company_data ON list_of_months.y1 = company_data.date_entered_month
GROUP BY m1
ORDER BY m1