My bachelor thesis was about particle identification at ALICE experiment, so I can try to give you some basics.
Your intuition is right. You can find the velocity of a particle using $v=p/m$ but you can see that we just shifted the problem: how do we measure momentum? But most important: how do we measure mass? How do we identify the particle?
In ALICE Experiment the detectors are surrounded by a magnet which produces an homogeneous magnetic field (up to 0.5 T). As you probably know, charged particles in a magnetic field are deflected and this leads to the measure of their momentum, since $p=qRB$, where $q$ is the electric charge, $B$ is the magnetic field and $R$ is the curvature radius.
As you can see, we just shifted the problem again: we have to determine the curvature radius. This can be achieved thanks to $\textit{tracking}$ detectors, whose main task is the reconstruction of the particle $\textit{track}$ or path.
For example, the main $\textit{tracking}$ detector of ALICE is the TPC (Time Projection Chamber), a cylinder-shape detector full of gas. The charged particle, passing through the gas, ionizes its atoms and the result will be a "track" of electrons drifting towards the readout channels thanks to the homogeneous electric field of the TPC. This oversimplifies things a bit but at least you get an idea. Truth is the full $\textit{tracking}$ of the particle is achieved combining data of detectors, using fitting methods (such as Kalman Filter), etc.
But we have one last problem. We may know everything about the momentum and track of the particle. But how do we identify our particle, determine its mass and finally find its velocity? We can't say if our particle is a kaon, a pion or a proton just by knowing its momentum.
Fortunately, we know that a particle of momentum $p$ and mass $m$ takes a specific time $t$ to cover a distance of length $L$:
\begin{equation}
t=\frac{L}{c}\sqrt{\frac{m^2c^2}{p^2}+1}
\end{equation}
The measurement of the time of flight of the particle in ALICE is achieved by the TOF detector (the detecting element is a so-called MRPC, which picks up signals caused by electron showers coming from the ionization of the MRPC gas). Knowing $t$, $p$ and $L$ we can get to the mass $m$, identifying our particle. And finding thus our velocity.
(Of course to determine $t$ you have to know the start-time $t_0$, at the vertex point. But that's another -long- story)