This originally adapted an argument from https://dantopology.wordpress.com/2009/10/18/ccc-paracompact-lindelof/ that seemed to provide an answer, but as noted by David Gao and PatrickR, it seems to have an error.
Let $X$ be paracompact and CCC. Given an open cover $\mathcal U$, apply paracompact to obtain a locally-finite refinement $\mathcal W$.
Ma notes that we may refine $\mathcal W$ further to some $\mathcal V$ so that each member of $\mathcal V$ intersects countably-many other members of $\mathcal W$. For each $x\in X$, choose $U_x$ open that intersects countably-many members of $\mathcal W$, then pick $W_x\in\mathcal W$. We set $V_x=U_x\cap W_x$ and $\mathcal V=\{V_x:x\in X\}$. For each $x\in X$, let $C_x=\{W\in\mathcal W:V_x\cap W\not=\emptyset\}$. Then $C_x\subseteq\{W\in \mathcal W:U_x\cap W\not=\emptyset\}$, which we see is countable by the choice of $U_x$.
Consider the equivalence class on $\mathcal V$ where $V_0\sim V_1$ provided there is a chain of sets $W_0,\dots,W_n$ in $\mathcal V$ with $V_0=W_0$, $V_1=W_n$, and $W_m\cap W_{m+1}\not=\emptyset$. This partitions $\mathcal V$ such that the union of each part is disjoint from the other unions: if they intersected, that would witness a finite chain connecting a member of each part.
The union of each part is an open set, and by the CCC we see there are only countably-many parts.
Ma then suggests that each part is itself countable: choose some member of the part, note it intersects finitely-many other members of the part (*), and is chained to every other member of the part by a finite $W_0,\dots,W_n$.
If so, we could conclude that $\mathcal V$ is a countable refinement of $\mathcal U$, so $\mathcal U$ has a countable subcover (take each member of $\mathcal V$ and find a member of $\mathcal U$ that contains it).
However, (*) is not necessarily true: members of $\mathcal V$ only have intersection with finitely-many members of $\mathcal W$, not $\mathcal V$. Originally, this answer tried to rectify this by setting $C_x=\{V\in\mathcal V:V_x\cap V\not=\emptyset\}$ and claiming $|C_x|\leq|\{W\in\mathcal W:U_x\cap W\not=\emptyset\}|$ but it was pointed out in the comments that this is not necessarily true: the mapping $V_y\mapsto W_y$ may not be injective.