Let's take the canonical commutation relations (CCR), in their exponentiated form (Weyl's relations):
$$V(\eta)T(q)=e^{-i\eta\cdot q}T(q)V(\eta)\; ,$$
where $\{V(\eta)\}_{\eta\in \mathbb{R}^d}$ and $\{T(q)\}_{q\in \mathbb{R}^d}$ are objects of a given normed algebra with involution. This is a very general notion, that is nowadays taken as the definition of the CCR. If we take the exponentials of the position and momentum operators $V(\eta)=e^{i\eta\cdot x}$ and $T(q)=e^{i q\cdot (-i\nabla_x)}$ in $L^2(\mathbb{R}^d)$ we see that they satisfy the Weyl's relations, and they are objects of the $C^*$ algebra of bounded operators on that space.
Now let's start with $W=\{V(\eta), T(q)\}_{\eta, q\in \mathbb{R}^d}$, and construct the $C^*$ algebra $V$ that contains $W$, i.e. $V=\overline{W}$ (the closure of $W$ in the given norm $\lVert \cdot\rVert$ of our obects). This is called the CCR $C^*$ algebra. So, as you can see, the starting point is very abstract, and is given by this CCR $C^*$ algebra.
Now it is possible to show that each $C^*$ algebra has at least one faithful representation as a subalgebra of the bounded operators on some Hilbert space (the so-called GNS construction).
Another remarkable result is the Stone-von Neumann theorem, that says that all the irreducible (i.e. such that the only subspace invariant under the action of the operators is the zero vector) representations of the CCR algebra are unitarily equivalent (i.e. related by a unitary transformation) and in turn equivalent to the representation given by the usual position and momentum operators on $L^2(\mathbb{R}^d)$ I gave above.
Putting together the results, it is then evident that it is sufficient to give the CCR algebra, for it is always represented irreductibly (up to unitary isomorphisms) by the canonical position and momentum operators on $L^2$. Also, the concept of quantum states is directly related to the $C^*$ algebra of observables (it is a subset of its topological dual); and the normal states (a subset of the predual of the von Neumann algebra $V''$, and of the quantum states) are in one-to-one correspondence with the density matrices in the corresponding representation.
Concerning evolution and classical limit (in relation to classical dynamics), these concepts are more easily understood using the point of view of semiclassical analysis, i.e. studying the (Weyl, Wick, anti-Wick) quantization of classical symbols into pseudodifferential operators, and their semiclassical expansions. Nevertheless the quantum evolution may be seen as an automorphism of the $C^*$ algebra of observables (or of the quantum states) that satisfies some regularity assumptions.
Remark: the Stone-von Neumann theorem is only valid for "finite dimensional" Weyl relations, i.e. if $\eta,q \in \mathbb{R}^d$ (the result can be extended by Mackey theory to any locally compact group). If e.g. we consider the analogous "infinite dimensional" CCR algebra generated by
$$W(\psi)W(\phi)=e^{-i\mathrm{Im}\langle\psi,\phi\rangle}W(\psi+\phi)\; ,$$
where $\psi,\phi\in \mathscr{H}$, $\mathscr{H}$ infinite dimensional Hilbert space, we have infinitely many unitarily inequivalent irreducible representations. In that situation (this is the case of bosonic quantum field CCR), we have other representations that are inequivalent to the Schrödinger (or the Fock) one; and thus becomes really crucial to see the quantum theory as the theory generated by the algebra of (noncommutative) observables.